[HNOI 2010] 면양 탄 비 (LCT / 블록)

i + ki 번 째 장치 가 존재 하지 않 으 면 면양 이 날 아 갑 니 다.면양 은 i 번 째 장치 에서 시작 할 때 몇 번 맞 으 면 날 아 가 는 지 알 고 싶 어 한다.게임 을 더욱 재미있게 하기 위해 Lostmonkey 는 특정한 탄력 장치 의 탄력 계 수 를 수정 할 수 있 고 언제든지 탄력 계 수 는 정수 이다. 하지만 이 문 제 는 나 눌 수 있어!원래 의 서열 을 n - − ...

알고리즘 집합그림 이론 - 나무 - LCT조각 을 나누다